Textbook Multigrid Efficiency for Leading Edge Stagnation
نویسندگان
چکیده
A multigrid solver is defined as having textbook multigrid efficiency (TME) if the solutions to the governing system of equations are attained in a computational work which is a small (less than 10) multiple of the operation count in evaluating the discrete residuals. TME in solving the incompressible inviscid fluid equations is demonstrated for leadingedge stagnation flows. The contributions of this paper include (1) a special formulation of the boundary conditions near stagnation allowing convergence of the Newton iterations on coarse grids, (2) the boundary relaxation technique to facilitate relaxation and residual restriction near the boundaries, (3) a modified relaxation scheme to prevent initial error amplification, and (4) new general analysis techniques for multigrid solvers. Convergence of algebraic errors below the level of discretization errors is attained by a full multigrid (FMG) solver with one full approximation scheme (FAS) cycle per grid. Asymptotic convergence rates of the FAS cycles for the full system of flow equations are very fast, approaching those for scalar elliptic equations.
منابع مشابه
Textbook Multigrid Efficiency for Fluid Simulations∗
■ Abstract Recent advances in achieving textbook multigrid efficiency for fluid simulations are presented. Textbook multigrid efficiency is defined as attaining the solution to the governing system of equations in a computational work that is a small multiple of the operation counts associated with discretizing the system. Strategies are reviewed to attain this efficiency by exploiting the fact...
متن کاملAnalysis Tools for CFD Multigrid Solvers
Analysis tools are needed to guide the development and evaluate the performance of multigrid solvers for the fluid flow equations. Classical analysis tools, such as local mode analysis, often fail to accurately predict performance. Two-grid analysis tools, herein referred to as Idealized Coarse Grid and Idealized Relaxation iterations, have been developed and evaluated within a pilot multigrid ...
متن کاملTextbook Multigrid Efficiency for the Incompressible Navier-Stokes Equations: High Reynolds Number Wakes and Boundary Layers
Textbook multigrid efficiencies for high Reynolds number simulations based on the incompressible Navier-Stokes equations are attained for a model problem of flow past a finite flat plate. Elements of the Full Approximation Scheme multigrid algorithm, including distributed relaxation, defect correction, and boundary treatment, are presented for the three main physical aspects encountered: enteri...
متن کاملAIAA 99-3334 Distributed Relaxation Multigrid and Defect Correction Applied to the Compressible Navier-Stokes Equations
The distributed-relaxation multigrid and defectcorrection methods are applied to the twodimensional compressible Navier-Stokes equations. The formulation is intended for high Reynolds number applications and several applications are made at a laminar Reynolds number of 10,000. A staggeredgrid arrangement of variables is used; the coupled pressure and internal energy equations are solved togethe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004